SQUAREFREE VERTEX COVER ALGEBRAS 



SHAMILA BAYATI AND FARHAD RAHMATI 

' Abstract. In this paper we introduce squarefree vertex cover algebras. We study 

, the question when these algebras coincide with the ordinary vertex cover algebras 

^ ' and when these algebras are standard graded. In this context we exhibit a duality 

Q , theorem for squarefree vertex cover algebras. 

(N 

, ,. Introduction 

^ ■ The study of squarefree vertex cover algebras was originally the motivation to 

better understand the Alexander dual of the facet ideals of the skeletons of a sim- 
'. plicial complex. In the special case of the simplicial complex Ar{P) whose facets 

^ ' correspond to sequences < — • • • — Pir ^ finite poset P, it was shown in 

[g that /(A,.(P)('=))^ = (/(A^(P))^)<"'-'=>; see Section 1 for a detailed explanation 
of the formula. 

The question arises whether this kind of duality is valid for more general simplicial 



(N 
> 



I complexes. Considering this problem, it turned out that this is indeed the case for a 

O . pure simplicial complex A on the vertex set [n] , provided a certain algebra attached 

\^ . to A is standard graded. The algebra in question, which we now call the squarefree 

vertex cover algebras of A, denoted by -B(A), is defined as follows: let K he a. field 
and S = K[xi, . . . , x„] be the polynomial ring over K in the variables Xi, . . . , 
Then -B(A) is the graded S'-algebra generated by the monomials x'^t'' G S[t] where 
the (0, 1)- vector c is a /c-cover of A in the sense of [8]. Thus in contrast to the 
vertex cover algebra A{A), introduced in [8], whose generators correspond to all 
^ I A;-covers, -B(A) is generated only by the monomials corresponding to squarefree k- 

■ covers, called binary /c-covers in [2]. In particular, B{A) is a graded S'-subalgebra 

of A{A) whose generators in degree 1 coincide. 

The graded components of B{A) are of the form Lk{A)t'^, where Lk{A) is a mono- 
mial ideal whose squarefree part, denoted by Lk{A)^'^, corresponds to the squarefree 
/c-covers. The above mentioned duality is a consequence of the following duality 

(1) Lj(A('^-*))^« = LiiA^^^-^^y^, 1 < i,j < d, 

inside -B(A), which is valid for any pure simplicial complex of dimension c? — 1, no 
matter whether -B(A) is standard graded or not. 

This result is a simple consequence of Theorem 11.21 where it is shown that the 
squarefree fc-covers of A correspond to the vertex covers of the {d — /i;)-skeleton 
A('^-^) of A. 
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The duality described in ([T]) yields the desired generalization of [31 Theorem 1.1], 
and we obtain in Corollary 11.31 

j(^W)V _ (j(A)V)(^-fc> for all k, 

if and only if B{A) is standard graded. Therefore it is of interest to know when 
B(A) is standard graded. 

The starting point of our investigations has been the formula I {Aj.{P)^''^Y — 
(J(Ar(P))^)^'^~^^ As explained before this implies that B{Ar{P)) is standard 
graded. As a last result in Section 1, we show that even the algebra A{Ar{P)) 
is standard graded. 

In Section 2 we compare the algebras A{A) and B{A), and discuss the following 
questions: 

(1) When is B{A) standard graded and when does this imply that A{A) is 
standard graded? 

(2) When do we have that B{A) = A{A)7 

In general B{A) may be standard graded, while A{A) is not standard graded, as an 
example shows which was communicated to the authors by Villarreal; see Section 2. 

On the other hand, quite often it happens that A{A) is standard graded if B{A) 
is standard graded. In Proposition 12. 21 we show that for any 1-dimensional simplicial 
complex A, the algebra B{A) is standard graded if and only if A{A) is standard 
graded. We also show in Proposition 12.41 that the same statement holds true when 
the facet ideal of A is the covering ideal of a graph. In Theorem 12. 5[ it is shown 
that this is also the case for all subcomplexes of A if and only if A has no special 
odd cycles. In the remaining part of Section 2 we present cases for which we have 
B{A) = A{A). The 1-dimensional simplicial complexes with this property are 
classified in Proposition 12.71 A classification of simplicial complexes A of higher 
dimension with B{A) = A{A) seems to be unaccessible for the moment. Thus we 
consider simplicial complexes in higher dimensions which generalize the concept of a 
graph. Roughly speaking, we replace the vertices of a graph by simplices of various 
dimensions. This graph is called the intersection graph of A. The main result 
regarding this class of simplicial complexes is formulated in Theorem I2.10[ where 
the criterion for the equality A{A) = B{A) is given in terms of the intersection 
graph of A. 

The last section of this paper is devoted to study the vertex cover algebras of 
shifted simplicial complexes. A simplicial complexes A is shifted if its set of facets is 
a Borel sets B. When the set of facets of A is principal Borel we have -B(A) = A{A) 
as shown in Theorem 13.51 Since all skeletons of such simplicial complexes also 
correspond to principal Borel sets, one even has that 5(A«) = A(A») for all i. 

The squarefree monomial ideal {{xp- xpt G Ai{A)}) generated by the degree 1 
elements of A{A) is the Alexander dual /(A)^ of /(A). Francisco, Mermin and 
Schweig showed that this ideal is again a squarefree Borel ideal, and they give precise 
Borel generators in the case that B is principal Borel. We generalize this result in 
Theorem l3.3[ by showing that the squarefree part of the ideal {{xp: xpt^ G Ak{A)}) 
is again a squarefree Borel ideal whose generators can be explicitly described when 
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B is principal Borel. It turns out that in this case the S'-algebra A{A) may have 
minimal generators in the degrees up to dim A + 1. In Proposition 13. 8^ we present 
a necessary and sufficient condition such that this maximal degree achieved. 

We would like to thank Professor Villarreal for several useful comments and for 
drawing our attention to related work on this subject. 

1. Duality 

We ffist fix some notation and recall some basic concepts regarding simplicial 
complexes. 

Let A be a simplicial complex of dimension c? — 1 on the vertex set [n] . We denote 
by -7^(A) the set of facets of A. 

The z-skeleton A*^*) of A is defined to be the simplicial complex whose faces are 
those of A with dimF < i. Observe that A*-*-* is a pure simplicial complex with 
jr(AW) = {F e A: dimF = i} if A is pure. 

The Alexander dual A"^ of A is the simplicial complex with 

A^ = {[n]\F: F ^A}. 

One has (A^)^ = A. 

Let K be a field and S = K[xi, . . . , Xn] the polynomial ring over K in the variables 
Xi, . . . ,Xn- The Stanley- Reisner ideal of A is defined to be 

Ia = {{xf-- FC[n],F^A}). 

Here Xp = YlieF-^i ^ — M- 

For F C [n], we denote by Pp the monomial prime ideal ({xj: i G F}. Let 

/a = n ■ ■ ■ n Pf^ 

be the irredundant primary decomposition of I a, then /av is minimally generated 
by xf,,...,xf^. 

Now let / C S* be an arbitrary squarefree monomial ideal. There is a unique 
simplicial complex A on [n] such that 1 = 1/^. We set = I^v. It follows that 
if / = n ■ ■ ■ n Pf^, then = (x^,, . . . , xfJ, and if J = (xd, . . . , xgJ, then 

r = Pa,n---nPG^. 

Let k he a. nonnegative integer. A k-coveror a cover of order of A is a nonzero 
vector c = (ci, . . . , c„) whose entries are nonnegative integers such that ^jg^ Ci> k 
for all F G ^(A). We denote the set {i G [n]: Ci ^ 0} by supp(c). The /c-cover 
c is called squarefree if q < 1 for all i. A (0, l)-vector c is a squarefree cover of 
A with positive order if and only if supp(c) is a vertex cover of A. A /c-cover c of 
A is called decomposable if there exist an z-cover a and a j-cover b of A such that 
c = a + b and k = i + j. Then c = a + b is called a decomposition of c. A A;-cover 
of A is indecomposable if it is not decomposable. 

The i^-vector space spanned by the monomials x^ where c is a A;-cover, denoted 
by Jfe(A), is an ideal. Obviously one has Jfc(A)Jf(A) C Ji^^^^A) for all k and i. 
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Therefore 

AiA) = ^ MA)t^ C S[t] 

k>0 

is a graded S'-subalgebra of the polynomial ring S[t] over S in the variable t. The 
5- algebra A{A) is called the vertex cover algebra of A. This algebra is minimally 
generated by the monomials x'^t'^ where c is an indecomposable /c-cover of A with 
k y^O. If J^(A) = {Fi, . . . , Fm}, then Jfc(A) = n ■ ■ ■ n P|_^ Lemma 4.1]. In 
particular, for the facet ideal of A, i.e. /(A) = [xp^^, . . . ,xp^), one has Jfc(A) = 
(/(A)V)(fc) where (/(A)^)('=) is the k-th symbohc power of /(A)^. 

Let -B(A) be the S'-subalgebra of S[t] generated by the elements x'^t'^ where c is 
a squarefree /c-cover. The algebra B{A) is called the squarefree vertex cover algebra 
of A. Observe that -B(A) is a graded S'-algebra, 

S(A) = 0L,(A)t^ 

A;>0 

It is clear that each Lk{A) is a monomial ideal in 5* and that Lk{A) C Jfc(A) for all 
k. 

For a monomial ideal / C S*, we denote by I""^ the squarefree monomial ideal 
generated by all squarefree monomials u E I. The /c-th squarefree power of a 
monomial ideal /, denoted by is defined to be {l'')^''. 

Proposition 1.1. Let A be a simplicial complex with J^{A) = {Fi, . . . , F^}- Then 

m 

Lk{Ar = f]PF,^''\ 

i=l 

and the algebra B{A) is standard graded if and only if fXiLi Pp,^''^ = (CfiLi Ppi)^''^ ■ 

Proof. Let x'^ be a squarefree monomial in Lfc(A)*'^. Then Yljep — ^ ^' ^^"^ 

Cj < 1 for all j. So if Ui = YljeF,^^^ then Ui is of degree at least k which implies 
Ui e Pp\ Furthermore, we have Ui\x'^ for all i. Therefore, x'^ G Hi^i Pp}^^ ■ ^^e 
other hand, if x^ G fll^i Pf}^\ then XIjgf '^i — ^ ^' other words c is a 

/c-cover. Hence x*^ G Lfc(A)*''. 

One has (fli^i -^-fJ^^^ ^ flili-^V/'^^- Now the graded algebra -B(A) is standard 
graded if and only if every squarefree /c-cover of A can be written as a sum of k 
1-cover of A, and this is the case if and only if ni'=i ^Fi^^^ ^ (fli^i Pf^)^^^ ■ D 

It turns out that every squarefree /c-cover of A can be considered as a 1-cover of 
a suitable skeleton of A as we see in the next result. 

Theorem 1.2. Let A be a simplicial complex of dimension d — 1 on the vertex set 
[n] , and /c G { 1 , . . . , (i} . Then 

LkiAy CI{A^^-^^y for all k. 

Furthermore, the following conditions are equivalent: 
(i) A is a pure simplicial complex; 
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(ii) LkiAy^ = I{A^<i-'')y for some k ^ 1; 

(iii) Lfe(A)^9 = J(A(^-^'))^ for all k. 

Proof. Let belong to the minimal set of monomial generators of the ideal Lk{A) '^'^. 
So c is a squarefree /c-cover of A. Let C = supp(c) = {z : q = 1}. Then C contains 
at least k elements of each facet. Therefore, C also meets all {d — k)-fa.ces of A. 
This implies that x"" E /(A^"^"*^))^. 

Now we show that statements (i), (ii) and (iii) are equivalent. 

(i) =^ (iii): Let x^ be in the minimal set of monomial generators of the ideal 
/(^/\('^-fe)^v_ fjj-^gj^ (J — sxipp(c) = {z : Cj = 1} is a minimal vertex cover of A^'^"'^^ 
Every facet of A is of dimension of d — 1. Hence the set C contains at least k 
vertices of each facet because otherwise there exists a (d — A;)-face of A which does 
not intersect C. Therefore c is a /c-cover of A. Since Q < 1 for all i, the cover x'^ is 
squarefree, and hence x'^ G Lfc(A)*'^. 

(iii)^(ii): This implication is trivial. 

(ii) ^ (i): Suppose for some fixed A; 7^ 1, we have Lfc(A)^'' = /(A^'^^'^))^. By 
contrary assume there is a facet of A of dimension i—1 where i < d. Every facet 
of A*^'^"'^^ which is not a subset of H contains at least one vertex which does not 
belong to H. Hence there exists a set A C [n] such that A (1 H = (/} and A fl F 7^ 
for all facets F of A*^'^"'^'^ which are not subsets of H. 

First suppose that i — 1 < d — k, then H is also a facet of A^'^~^\ By choosing a 
vertex i of H, the set C = AU {i} is a vertex cover of A*^°'~^') which contains exactly 
one vertex of H. Hence for the vector c with C = supp(c), the monomial x'^ belongs 
to /(A*^'^"'^))^. But since C contains only one vertex of H, it does not belong to 
Lfc(A)*'', a contradiction. 

Next suppose that i — 1 > d — k. By choosing i + k — d vertices ii, . . . , ig+k-d of 
H, the set C = AU {ii, . . . , ig+k-d} is a vertex cover of A^'^~''\ Indeed, let F be a 
facet of A('^-'=). U F <^ H, then F n C ^ because F n A 7^ by the choice of A. 
liF CH, then \F\ = d - k + 1. So F n H ^ H) because 

\F\ + \C n H\ = {d - k + 1) + {i + k - d) > £ = \H\. 

Hence for the vector c with C = supp(c), we have x^ G I(A^'^~''^Y . Thus x'^ G 
Lfe(A)*'^ which implies that C contains at least k elements of H. Furthermore, we 
know that C contains exactly i + k — d vertices of H. Hence i + k — d > k which 
means i > d, a. contradiction. □ 

As an immediate consequence of Theorem 11.21 we obtain 
Corollary 1.3. Let A be a pure simplicial complex of dimension d — 1. Then 

j(^(fe))v _ (j(A)V)(rf-fc> for all k, 

if and only if B{A) is standard graded. 

Proof. It is enough to notice that B{A) is standard graded if and only if L^^Ay^ = 
(/(A)V)(fe> for all k. Now Theorem O yields the result. □ 
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Corollary 1.4 (Duality). Let A be a pure simplicial complex of dimension d — 1. 
Then 

where 1 < i, j < d. 

Proof. Consider integer numbers i,j G {l,...,d}. Since A is pure, the simplicial 
complexes A*^'^"*) and A^"^"-^^ are also pure. So by Theorem 11.21 we have 

and 

Li{A^'^-^^y'^ = j(A«'^-^'+^)-^))^. 
Thus Lj(A('^-^))*'' = Li{A^'^-^'^yi. □ 

As an application we consider the following class of ideals introduced in [3]. Let 
P = {pi, . . . ,Pm} be a finite poset and r > 1 an integer. We consider the (r x m)- 
matrix X = [xij) of indeterminates, and define the ideal Ir{P) generated by all 
monomials a;ij^a:2j2 " " ■ Xrj^ with pj-^ < — • • • — Pjr- Let Ar{P) be the simplicial 
complex on the vertex set ^ = {(z, j) : 1 < z < r, 1 < j < m} with the property 
that I{Ar{P)) = Ir{P)- So Ar{P) is of dimension r - 1. In [H Theorem 1.1], it is 
shown that 

I{Ar{P)^^^Y = (/(A,(P))^)<'^-^> for all k. 
Hence Corollary 11.31 implies that B{Ar{P)) is standard graded. One even has 

Theorem 1.5. The S-algebra A{Ar{P)) is standard graded. 

Proof. Let the (r x m)-matrix c = [cij] be a /c-cover of Ar{P) with k >2. We show 
that there is a decomposition of c into a 1-cover a and a {k — l)-cover b of Ar{P). 
This will imply that A{Ar{P)) is standard graded. 

We consider the subset A ofV containing the vertices (z, j) G V with the following 
properties: 

(i) Cij ^ 0; 

(ii) There exists a chain < — • • • — Pji-i of elements of P with Pji_j^ < pj 
and Ctjt = 0, for t = 1, . . . , z — 1. 

One should notice that A includes the set {(l,j) G V : cij 7^ 0}. First, we show 
that A is a vertex cover of Ar{P). Suppose F is a facet of Ar{P). So there exists 
the chain < — • • • — Pjr of elements of P such that 

F = {(l,ji),(2,j2),...,(r,>)}. 

Since c is a cover of Ar{P) of positive order, the set D = G F: Cij. 7^ 0} is 

nonempty. Suppose t = min{s: {s,js) G D}. Then {t,jt) satisfies the property (i) 
of elements of A. Considering the chain pj^ < — • • • — Pjt-i^ can see (t,jt) 
also satisfies the property (ii) of elements of A. Hence {t,jt) G A. This shows that 
y4 is a vertex cover of Ar{P). Let the (r x m)-matrix [aij] be the squarefree 1-cover 
of Ar{P) corresponding to A. In other words, [aij] is the (0, l)-matrix with aij = 1 
if and only if {i,j) G A. 
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Next we show that for every chain pj^ < — • • • — Pjr of elements of P with 
tttjt > 0, we have ^^=t'^sj3 > k. Indeed, since (t,jt) G A, property (ii) imphes that 
there exists a chain < < • • • < Pit-i of elements of P with pi^_-^ < pj^ and 
Cs,is = 0, for s = 1, . . . , t — 1. Consider the facet F of Ar{P) corresponding to the 
chain 

Ph<Pi2< ■■■< Ph-1 <Pjt< ■■■< Pjr- 

Since c is a fc-cover of Ar{P), one has X](jj)GF'^«i — ^- This implies that 

t— 1 r r 

s=l s=t s=t 

Finally, we show that the (rxm)-matrix [bij] = [cij—aij] is a (/c— l)-cover of Ar(P). 
To see this, let F be a facet of Ar{P) corresponding to a chain pj-^ < — • • • — Pjr 
of elements of P. Since A is a vertex cover of Ar{P), the set Ad F is nonempty. 
Suppose ADF = {(zi, jij, (z2, jia), • • • , (^t, jij} with zi < < • • • < By the 
above discussion, since a,-,,. > 0, we have Y^^ ■ c, , > /c. Furthermore, the elements 
Ojijj-^, (^ii,ji-^y • • • ! '^it~i,jtt^i nonzero because 

jii), («2, jia), • • • , (^t-l, Ji4_J} C A. 

This implies Cj^j.^, Ci^ji^, • • • , Cjt-ijij_^ are nonzero. Hence 

t—lr r 

J2 ^ 5Z ^^-J- + E ^'^'i^ > - 1) + 5Z c,,,-, > (t _ 1) + 

ii,j)&F s=l s=it s=it 

Consequently, 

^ij = 5^ - ^ > ((t - 1) + A;) - t = /c - 1. 

(i,i)eF {ij)GF (iJ)eF 

It shows that b is a (A; — l)-cover of Ar{P), and c = a+b is the desired decomposition 
of c. □ 

2. Comparison of A{A) and B{A) 

In view of Corollary 11.31 it is of interest to know when B{A) is standard graded 
as an S'-algebra. Of course this is the case if A{A) is standard graded. Thus the 
following questions arise: 

(1) Is A{A) standard graded if and only if B{A) is standard graded? 

(2) When do we have A{A) = 5(A)? 

In general Question (1) does not have a positive answer. The following example 
was communicated to us by Villarreal. Let A be the simplicial complex with the 
following facets: 

{1, 2}, {3, 4}, {5, 6}, {7, 8}, {1,3, 7}, {1, 4, 8}, {3, 5, 7}, {4, 5, 8}, {2, 3, 6, 8}, {2, 4, 6, 7} 

It can be seen that c = (1, 1, 1, 1, 2, 0, 1, 1) is an indecomposable 2-cover of A, and 
hence A{A) is not standard graded. However using CoCoA [1], one can check that 
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the (finitely many) squarefree covers of A of order > 2 are all decomposable. Thus 
-B(A) is standard graded. 

Now we consider some cases where Question (1) has a positive answer. We begin 
with a general fact about the generators of B{A). 

Lemma 2.1. Letr = min{|F| : F G J-'(A)}. Then B{A) is generated in degree < r, 
and Lj.(A)'*'^ = {xiX2 ■ ■ ■ Xn) if arid only if each vertex is contained in a [r — l)-facet 
of A. 

Proof. Let c be a squarefree cover of A, and F G ^(A) for which \F\ = r. If 
C = supp(c), then |C n F| < r. Hence the order of c is at most r. This shows 
that -B(A) is generated in degree < r. For the other statement we first observe 
that by the definition of the integer r we have ( ) C LriAyi. Therefore 

{xiX2 ■ ■ ■ Xn) 7^ Lr{A)'^'^ if and only if there exists i G [n] such that Xi ■ ■ ■ Xi ■ ■ ■ Xn G 
Lr{A)^'^. This is the case if and only if for each facet F E A with i E F one has 
\F n {1, . . . ,i, . . . ,n}\ > r which implies that \F\ > r. □ 

When dim A = 1, one may view A as a finite simple graph on [n]. In that case 
we have 

Proposition 2.2. Let G be a finite simple graph. Then B{G) is standard graded if 
and only if A{G) is standard graded. 

Proof. We may assume that G has no isolated vertices, because adding or removing 
an isolated vertex to G does not change the property of B{G), respectively of A{G), 
to be standard graded. 

Assume B{G) is standard graded. Then c = (1, . . . , 1) is decomposable, or in 
other words, there exist vertex covers Ci,C2 C [n] such that Ci U C2 = [n] and 
Ci n C2 = 0. This implies that each edge of G has exactly one vertex in Gi and 
one in C2. Therefore G is bipartite. By Theorem [HI Theorems. l.(b)] it follows that 
A{G) is standard graded. □ 

Let G be a finite simple graph on [n]. The edge ideal of G, denoted by I{G), 
is the ideal generated by {xiXj: {i,j} is an edge of G}. We also denote I{Gy by 
J{G) which is called the cover ideal of G. 

An ideal / is said to be normally torsion free if all the powers P have the same 
associated prime ideals. The following result is shown in [TT| Theorem 5.9]. 

Theorem 2.3 (Simis, Vasconcelos, Villarreal). Let G be a graph, and suppose I{G) 
is its edge ideal. The following conditions are equivalent: 

(i) G is bipartite; 

(ii) I{G) is normally torsion free. 

By this theorem, we have another case for which the question (1) has a positive 
answer; as shown in the next proposition. 

Proposition 2.4. Let G be a graph, and suppose A is the simplicial complex with 
/(A) = J{G). Then B{A) is standard graded if and only if A{A) is standard graded. 

8 



Proof. Suppose S( A) is standard graded. We show that G is bipartite. By contrary, 
assume that G has a cycle ii,i2i ■ ■ ■ ,ir of odd length. Every facet F of A is a 
vertex cover of the graph G. In addition, r is an odd number, so we have 

(2) |Fn{2i,^2,...,v}| > (r + l)/2. 

for every facet F of A. Indeed, if inequality ([2]) does not hold, then there exists an 
edge of the cycle / which does not meet F. 

Consider the squarefree vector c = (ci, . . . ,c„) with Cj = 1 if and only if j G 
C = 22, • • • , v}- Inequality ([2]) shows that c is a (r + l)/2-cover of A. Thus the 
set C is a disjoint union of (r + l)/2 vertex covers of A because B{A) is standard 
graded. Observe that the minimal vertex covers of A are exactly the edges of the 
graph G. So the above argument implies that the set of edges of the cycle I contains 
(r + l)/2 pairwise disjoint edges, a contradiction. Hence G is bipartite. So by 
Theorem 12.31 the ideal I{G) is normally torsion free. It is well known that in this 
case the simplicial complex with facet ideal /(G)^ = J{G), i.e. A, has the standard 
graded vertex cover algebra; see [6], Corollary 3.14], [9l Corollary 1.5 and 1.6] and 

m- □ 

Next we discuss another result regarding question (1). 

Let A be a simplicial complex. A suhcomplex T of A, denoted by F C A, is a 
simplicial complex such that J^iT) C J-'(A). A cycle of length r of A is a sequence 
ii, Fi, 22, • • • , -^r, V+i = ii where Fj G ^(A), ij G [n] and Vj.Vj+i G Fj for j = 
1, . . . , j = r. A cycle is called special if each facet of the cycle contains exactly two 
vertices of the cycle. 

Theorem 2.5. Let A be a simplicial complex. Then the following conditions are 
equivalent: 

(i) The vertex cover algebra B{r) is standard graded for all F C A; 

(ii) The vertex cover algebra A{r) is standard graded for all F C A; 

(iii) A has no special odd cycles. 

Proof. The equivalence of (ii) and (iii) is known by [9], Theorem 2.2]; see also [5l 
Proposition 4.10]. We show (i) and (iii) are also equivalent. 

(i)^ (iii) Following the proof of [H Lemma 2.1], let ii, Fi, 22, • • • , Fr, ir+i = ii be 
a special cycle of A. Consider the subcomplex F C A with J-'(F) = {Fi, . . . ,Fr}. 
By the definition of the special cycles, one has \Fj fl = 2 for each 

j = 1, . . . , r. So {ii, ... ,ir} corresponds to a squarefree 2-cover of F, that is, there 
exists a squarefree 2-cover c of F with supp(c) = {ii, . . . , v}- Since by assumption 
B(r) is standard graded, there are disjoint vertex covers Gi and G2 of F such that 
{ii, . . . , v} = Ci U G2. So the sets Fj fl Gi and Fj ft G2 are nonempty for all j. 
Furthermore, since every facet of a special cycle contains exactly two vertices of the 
cycle, it follows that |Fj fl Ci| = |Fj fl C2I = 1. Hence Gi and G2 have the same 
number of vertices which implies that r is an even number. 

(iii)^ (i) By [9l Theorem 2.2], when A has no special odd cycle, statement (ii) 
holds. Therefore -B(F) is standard graded for all F C A. □ 
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Next we discuss question (2) in which we ask when B(A) = A{A). In the case 
that dim A = 1, in other words if A can be identified with a graph G, we have a 
complete answer which is an immediate consequence of the following result, see [SI 
Proposition 5.3]: 

Proposition 2.6. Let G be a simple graph on [n]. Then the following conditions 
are equivalent: 

(i) The graded S-algebra A{G) is generated by xiX2 ■ ■ ■ Xnt^ together with those 
monomials x^t where c is a squarefree 1-cover of G; 

(ii) For every cycle G of G of odd length and for every vertex i of G there exist 
a vertex j of the cycle G such that {i,j} is an edge of G. 

By using this result we get 

Proposition 2.7. Let G be a simple graph on [n]. Then the following conditions 
are equivalent: 

(i) A{G) = BiGy, 

(ii) For every cycle G of G of odd length and for every vertex i of G there exist 
a vertex j of the cycle G such that {i,j} is an edge of G. 

Proof, (i)^ (ii): We may assume that G has no isolated vertex. So by Lemma [2.1^ 
the graded S'-algebra B{G) is generated by X1X2 ■ ■ ■ Xnt^ together with those mono- 
mials x'^t where c is a squarefree 1-cover of G. Since we assume that A{G) = B{G), 
the same holds true for A{G). Hence (ii) follows from Proposition 12.61 

(ii)^ (i): If (ii) holds, then Proposition 12.61 implies that A{G) is generated by the 
monomials corresponding to squarefree covers. So A{G) = B{G). □ 

Let A be a simplicial complex on [n]. For a subset W of [n], we define the 
restriction of A with respect to W , denoted by Ayi/, to be the subcomplex of A with 

J^(Avk) = {F e ^(A) : F(ZW}. 

Lemma 2.8. Let A be a simplicial complex on [n] and W C [n]. If B{A) = A{A), 
then B{Aw) = ^(Aiy). 

Proof. We assume that there exists at least one facet F of A such that F C W, 
otherwise there is nothing to prove. Furthermore, without loss of generality we 
assume that W = {1, . . . ,t}. Let c' = (ci, . . . , q) be an indecomposable /c-cover of 
Aw with k > 0. We will show that c' is squarefree. We extend c' to the fc-cover 
c = (ci, . . . ,Ct,k, . . . ,k) of A. Since B{A) = A{A), there exists a decomposition of 
c = a + b where a is an indecomposable squarefree i-cover of A with z > 0, b is a 
j-cover of A, and i + j = k. Let a' and b' be respectively the restrictions of a and 
b to the first t-components. For every facet F G J^{Aw) we have ^^^p ae > i > 
This implies that a' 7^ . Suppose b' 7^ 0, then c' = a' + b' is a decomposition of 
c', a contradiction. Hence b' = 0, and so c' = a' which means that c' is squarefree. 

□ 

By Theorem 12. 5[ so far we know that for a simplicial complex A without any 
special odd cycle we have B{A) = A{A). On the other hand, if A contains special 
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odd cycles, then A{A) and -B(A) may not be equal. This may even happen if 
the facets of A are precisely the facets of a special odd cycle, as the following two 
examples demonstrate. Figure [1] shows a simplicial complex Ai of dimension 2 such 
that 

l,Fi,2,F2,3,F3,4,F5,5,F5,l 

is a special odd cycle of length 5. One can see the vector (1,0,2,0,1,0,1) is an 
indecomposable 2-cover of Ai. Therefore -B(Ai) ^ A{Ai). 

Next consider the simplicial complex A2 as shown in Figure [H In this case the 
facets of A2 form the special odd cycle 6, Fi, 2, F2, 4, F3, 6 of length 3 and the equality 
S(A2) = A{A2) holds. Indeed, the equality -B(A2) = A{A2) is a consequence of a 
more general result given in the next theorem. 

These two examples show that it is not easy to classify simplicial complexes A 
containing odd cycles for which B{A) = A{A). Therefore, we restrict ourselves to 
consider special classes of simplicial complexes. Firstly, we consider simplicial com- 
plexes satisfying the following intersection property: let A be a simplicial complex 
with J-'(A) = {Fi, . . . , Fm}. We say that A has the strict intersection property if 

(11) \F,nFj\ < 1 foralH^ j; 

(12) Fi n Fj n Ffc = for pairwise distinct i,j and k. 

Given a simplicial complex A with J^{A) = {Fi,...,Fm} satisfying the strict 
intersection property, we define the intersection graph Ga of A as follows: 

V{Ga) = {vi, . . .,Vm} 

is the vertex set of Ga, and 

E{Ga) = {{v^,VJ}■. iy^j and n 7^ 0} 
is the edge set of Ga- 
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Note that if is a subset of [n], then Aw satisfies again the strict intersection 
property and the graph is the subgraph of Ga induced by 

S = {v,eV{GA):F,CW}. 

Lemma 2.9. Let A be a simplicial complex satisfying the strict intersection prop- 
erty. If Ga is an odd cycle, then A{A) is minimally generated in degree 1 and 2, 
andB{A) = A{A). 

Proof. Let [n] be the vertex set of A and J^{A) = {Fi, . . . , F^}. Since Ga is an odd 
cycle and A has the strict intersection property, we may assume 

H, Fi, 12, F2, . . . , im, Fm, im+l = H 

is the special odd cycle corresponding to Ga where {ij} = flFj for j = 2, . . . , m 
and {ii} = Fi fl F^. We consider a non-squarefree /c-cover c of A with k > and 
show that it has a decomposition a + b such that a is a squarefree cover of positive 
order. This will imply that B{A) = A{A). If all entries q^, . . . , of the fc-cover 
c are nonzero, then we have the decomposition c = a + b where a is the squarefree 
2-cover of A with = . . . = a^^ = 1 and all other entries of a are zero, and b is the 
{k — 2)-cover c — a. So we may assume that at least one of the entries q^, . . . , q^, 
say Cj^, is zero. Let F be the simplicial complex on the vertex set [n] \ {ii} with 

HT) = {F\{^,}■.FeTiA)}. 

Consider the vector c' = (ci, . . . , q^, . . . , Cm)- The vector c' is also a /c-cover of F 
because Cj^ =0. Since the simplicial complex F has no special cycle, by Theorem 1531 
the S'-algebra A{r) is standard graded. Therefore, there exists a decomposition 
a' + b' of c' such that a' is a squarefree 1-cover and b' is a [k — l)-cover of F. The 
vector a with = and aj = a'- for j 7^ Zi, is a 1-cover of A and the vector b with 
6ij = and hj = b'j for j 7^ ii, is a (/c — l)-cover of A. Hence a + b gives us the 
desired decomposition of c. 

It follows from the above discussion that A{A) is generated by Xj^Xij ■ ■ ■ Xi^t"^ and 
the monomials x^t where c is an indecomposable squarefree 1-cover of A. This is a 
minimal set of generators of A{A) because the 2-cover (1, . . . , 1) is not decomposable. 
In fact since m is an odd number, if (1, . . . , 1) = a + b, then one of a and b has at 
most (m — l)/2 nonzero entries which means that it is not a 1-cover. □ 

Theorem 2.10. Let A be a simplicial complex satisfying the strict intersection 
property and suppose that no two cycles of Ga have precisely two edges in common. 
Then B{A) = A{A) if and only if each connected component of Ga is a bipartite 
graph or an odd cycle. 

Proof. Let Gi, . . . ,Gt be the connected components of Ga, Ai, . . . , A^ be the cor- 
responding connected components of A and {vji, . . . , vjs^} be the vertex set of Gj. 
Then a fc-cover c of A can be decomposed into an z-cover a and a j-cover b of A 
if and only if the /c-cover Cj = [cji, . . . ,Cjsj) of Aj can be decomposed to z-cover 
{ttji, . . . , ajsj) and j-cover {bji, . . . , bjg^) of A^ for all j. Hence -B(A) = A{A) if and 
only if B{Aj) = A{Aj) for all j. Therefore, it is enough to consider the case that 
Ga is connected. 
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First, let B{A) = A{A). We assume that Ga is not bipartite and show that it is 
an odd cycle. Let [n] be the set of vertices of A and J^(A) = {Fi, . . . , F^}. Since Ga 
is not bipartite, it has an odd cycle C. We may assume that the cycle C : Vi-^, . . . ,Vi^ 
has no chord because if {vi^,Vi^} is a chord of C, then either Uj^, . . . , Wj^, Wj^, . . . ,Vi^ 
or Vi^, Wj^+i, . . . , Vi^ is an odd cycle. Suppose the special cycle corresponding to C in 
A, after a relabeling of facets, is the cycle 

C : ii, Fi,i2, . . . ,ir, Fr, v+i = ii, 

where {ij} = Fj^i fl Fj and r is an odd integer. We show that m = r. This will 
imply that Ga = C because C has no chord. 

Assume m > r. We consider two cases and in each case we will find a non- 
squarefree indecomposable cover of A, contradicting our assumption that B{A) = 
A{A). 

Casel. Suppose each vertex of A belongs to at least one of the facets of the cycle 
C. It is enough to consider the case that m = r + 1. Indeed, if m > r + 1, we set 
^ = N \ Uj=r-+2 consider Aw The strict intersection property implies that 

AvK has the special odd cycle 

C : ii, F{, 22, • • • , V, F^, V+i = h, 

where Fl = F, \ U7=r+2^j ^or all i. Moreover, J^{Aw) = {F^', . . . , F;, 
Lemma EH] implies that B{A) A{A) if B{Aw) ^ A{Aw). 

There exist two facets of C, say Fi and F,, which intersect F^+i. Since r is an 
odd integer, one of the cycles 

jl, Fl, Z2, F2, . . . , is, Fs,js, Fr+l,jl 

or 

jl, F^+i, js, Fs, is+i, ■ ■ ■ ,Fr, ii, Fl, jl 

is of odd length where {ji} = F^+i fl Fi and {js} = F^+i fl Fg. Without loss of 
generality, we assume ji, Fi, 12, F2, . . . , ^s, F,, js, F^+i, ji is an odd cycle and call it 
V. One has r — s > 1 because r — s is an odd number and if we had r — s = 1, 
then the cycles Vi, Vr+i, Vg, Vr and Vi, . . . ,Vr in Ga would have exactly two edges in 
common, contradicting our assumption. 

Now we consider the vector c with = Cj^ = Cjj = . . . = Cj^ = 1, Cj^^j = 
. . . = Ci^ = 2 and all the other entries of c are zero. The vector c is a non- 
squarefree 2-cover of A while x^t"^ ^ B{A). In fact, if x^t"^ G B{A), then there is a 
decomposition c = a+b by an indecomposable squarefree cover a and a cover b such 
that either a is a 2-cover or a and b are both 1-covers of A. Since a is squarefree, 
one has V .^rp a, < 1. Hence the order of a cannot be 2. On the other hand, since 
SjGFi — ^ facets Fj of V, at least (s/2) + 1 of the entries Oj^, a^^, ai^, . . . , 

of a are nonzero. Therefore at most s/2 of the entries bjj^,bj^,bi^, . . . ,bi^ of b are 
nonzero. Therefore b is not a 1-cover of A, and so x'^t'^ ^ B{A). 

Case 2. Suppose there exists a vertex t of A which belongs to none of the facets 
of the cycle C. We may assume that t is the only vertex of A with this property. 
Because if ti, . . . ,ts are the other vertices of A with the same property, then we 
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consider the restriction of A to the set W = [n]\{ti, . . . , ts}, and show that B{Aw) 7^ 
A{Ay[r). Then by applying Lemma [2.81 we obtain B{A) 7^ A{A). 

We may assume that every facet of A which is not a facet of C contains t. Other- 
wise we restrict A to W = [n]\{t}, and by Case 1 it follows that B{A\y') 7^ ^(Avy) 
which implies that B{A) 7^ ^(A). Let c be the vector with q = 2, = = . . . = 
Ci^ = 1 and all other entries of c be zero. The vector c is a 2-cover of A. Suppose 
c = a + b for some squarefree indecomposable cover a of positive order and some 
cover b of A. Then at least (r + l)/2 of the entries a^j, a^j, . . . , a^^ of a are nonzero, 
and consequently at most (r — l)/2 of the entries bi-^,bi2, . . . , hi^ of b are nonzero. 
Hence b is not a 1-cover. Furthermore, if F is a facet of A containing t, then 
'Ylij^zpO'j = = 1- Hence a is not 2-cover of A. Therefore c is an indecomposable 
non- squarefree 2-cover of A. 

Conversely, we suppose Ga is a bipartite graph or an odd cycle. If Ga is bipartite, 
then A has no special odd cycle. Therefore by Theorem l2.5t A{A) is standard graded 
and consequently B{A) = A{A). The equality for the case that Ga is an odd cycle, 
has been shown in Lemma [2.91 □ 

Consider the simplicial complexes Ai and A2 as shown in Figure [31 They both 
satisfy the strict intersection property and have the same intersection graph. The 
cycles vi,V2, V3 and vi,V2,V3, of this intersection graph have exactly two edges in 
common. We have B{Ai) = A{Ai) but ^(Aa) 7^ ^(Aa). 

In fact, vector (1,0,2,0,1,1) is an indecomposable 2-cover of A2 which shows 
B{A2) 7^ A{A2). However, A{Ai) is even standard graded. Let c = (ci,...,C5) 
be a /c-cover of Ai with k > 2. We show that there is a decomposition of c to a 
1-cover a and {k — l)-cover b = c — a of Ai. If ci and C3 are both nonzero, then 
a = (1,0, 1,0,0) gives the desired decomposition because the set {1,3} meets each 
facet of Ai at exactly one vertex. Therefore, we may assume Ci = or C3 = 0. By 
the same argument, one may assume C2 = or C4 = 0. So it is enough to consider 
the case that ci and C2 are zero or the case that ci and C4 are zero. However, c 
is a /c-cover of positive order so the entries ci and C4 cannot be both zero. Now 
since the vector c = (0,0,03,04,05) is a /c-cover of Ai, one obtains that q > /c for 
i = 3,4, 5. This implies that the vector a = (0, 0, 1, 1, 1) and b = c — a give the 
desired decomposition of c. 



3. Vertex covers of principal Borel sets 

The classes of simplicial complexes considered so far for which -B(A) = A{A), 
happened to have the property that A{A) is generated over S in degree at most 2. 
In this section we present classes of simplicial complexes A such that -B(A) = A{A) 
and A{A) has generators in higher degrees. 

We will consider a family of simplicial complexes whose set of facets corresponds 
to a Borel set. Recall that a subset B E 2'"] is called Borel if whenever F E B 
and i < j for some z G [n] \ F and j G F, then {F \ {j}) U {i} G B. Elements 
Fi, . . . , Fjn G B are called Borel generators of B, denoted hj B = B{Fi, . . . , F^), 
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if B is the smallest Borel subset of 2["1 such that Fi, . . . , G i3. A Borel set B is 
called principal if there exists F & B such that B = B{F). 

A squarefree monomial ideal / C S* is called a squarefree Borel ideal if there exists 
a Borel set S C 21"] such that 

I={{xf: FeB}). 

If ;B = B{Fi, . . . , Fm), then the monomials xp-^^, . . . ,xf^ are called the Borel gener- 
ators of /. The ideal / is called a squarefree principal Borel ideal if B is principal 
Borel. 

It is known that the Alexander dual of a squarefree Borel ideal is again squarefree 
Borel [1]. In the case that / is squarefree principal Borel, the following result is 
shown in [U Theorem 3.18]. 

Theorem 3.1 (Francisco, Mermin, Schweig). Let I be a squarefree principal Borel 
ideal with the Borel generator xp where F = {ii < i2 < ■ ■ ■ < id} ■ Then the Alexan- 
der dual I"^ of I is the squarefree Borel ideal with the Borel generators xh^, • • • , 
where = {q, q + 1, . . . ,ig} for q = 1, . . . , d. 

Let Gi = {zi < ■ ■ ■ < id} and G2 = {ji < ■ ■ ■ < jd} be subsets of [n]. It is said 
that Gi precedes G2 (with respect to the Borel order), denoted by Gi -< G2, if is < js 
for all s. By [H Lemma 2.11], F G B{Fi, . . . , Fm) if and only if F precedes Fi, for 
some i = 1, . . . ,m. 

Lemma 3.2. Let B = . . . , F^) be a Borel set with Borel generators Fj = 

{ij^i < ij^2 < ■ ■ ■ < ij,dj} for j = 1, . . . ,m, and suppose A is the simplicial complex 
withJ='{A) = B. Then for the q-skeleton A^'i^ of A, the set J^{A^'i^) is a Borel set with 
the Borel generators Gi, . . . , Gm such that Gj = {ij^d^-q < ij,dj-q+i < • ■ ■ < ij,dj} if 
dj > q, and Gj = Fj if dj < q. 
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Proof. Let B C 2^"'\ and G be a subset of [n]. First assume that |G| < q. In this 
case G is a facet of A^"^^ if and only if G is a facet of A, and this is the case if and 
only if G precedes Fj for some j with dj < q. 

Next assume that |G| = g + 1. We must show that G is a facet of A*^"^) if and 
only if G precedes {ij^dj-q,ij,dj-q+i, ■ ■ ■ ,ij,dj} for some j with dj > q. The set G is 
a facet of A^'^-* if and only if there exists a facet H of A, preceding Fj for some j 
with dj > q, and G ^ H. So for simplicity, we may assume that S is a principal 
Borel set with the Borel generator F = {ii < i2 < ■ ■ ■ < id} where d > q, and 
show that G is a facet of A*^"?^ if and only if G precedes {id-q, • • • , id}- Firstly, let 
G = {kd^q < kd^q+i < ■ ■ ■ < kd} C [n], and suppose G precedes {id-q, • • • , id}- So 
we have kj < ij, for j = d — q, . . . ,d. Let r be an integer such that the cardinality 
of [r] U {kd-q, kd-q+i, ■■■ ,kd} is d. The set H = [r]U {kd-q, kd-q+i, ■ ■■ ,kd} precedes 
F and obviously includes G. This means that G is a facet of A'-'^^ On the other 
hand, if there exists a set H such that G <^ H and H precedes F, then G precedes 

{id-q, ... ,id}- □ 

By the preceding lemma, we have the following generalization of Theorem I3.1( |H 
Theorem 3.18]). 

Proposition 3.3. Let B = B{F) he a principal Borel set with Borel generator 
F = {ii < 12 < • ■ ■ < id}, and let A he the simplicial complex with J-'(A) = B. Then 
the S-algehra B{A) is generated hy the elements Xut^ , for k=l,. . . ,d, where 

H e B{{q, q + 1,..., ik+q-i} : q = I, . . . , d - k + 1). 

Proof. First observe that by Lemma 12. ![ B{A) is generated in degree < d. So 
it is enough to show that for each k = l,...,d, the monomials Xnt'^ with H G 
B{{q, q + 1, . . . , ik+q-i} ■ q = I, . . . ,d — k + l) generate L^^AY'^. Since A is pure, by 
Theorem II. 2 1 this is the case if these monomials generate /(A'-'^"'^))^. By Lemma 
the ideal I(A^'^~''^) is a Borel ideal with the Borel generator Xi^^Xi^^-^ ■ ■ ■ Xi^. Hence 
Theorem 13.11 implies the result. □ 

Proposition 3.4. Let B = B{Fi, . . . ,Fm) he a Borel set such that \Fi\ = \Fj\ for 
all i,j, and suppose A is a simplicial complex with J^{A) = B. Then Lk{Ay^ is a 
squarefree Borel ideal for all k. 

Proof. Since \Fi\ = \Fj\ for all i,j, the simplicial complex A is pure. Considering 
Theorem Ol this implies that Lk{Ayi = /(A^"^"*^))^ for all k. By Lemma E^l 
the ideal /(A^'^^'^)) is a squarefree Borel ideal. As it is shown in Theorem 13. 
the Alexander dual of a principal squarefree Borel ideal is squarefree Borel. Since 
(J + J)"^ = n J"^ for every squarefree monomial ideals / and J, by squarefree 
version of ^ Proposition 2.16] one obtains that /(A^'^"'^))^ is a squarefree Borel 
ideal. Hence Lfc(A)*'? is squarefree Borel. □ 

In Proposition 13. 4[ suppose that the cardinality of the Borel generators of B are 
not the same. Consider the simplicial complex A with J^{A) = B' where B' is the 
set of maximal elements of B, with respect to inclusion. Then the ideal Lk{Ay'^ 
does not need to be squarefree Borel. For example, if i3 = i?({l, 4}, {1, 2, 3}), then 
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J-'{A) = {{1, 4}, {1, 2, 3}}. However, the ideal L2(A)^'^ = (xiX2a:4, X1X3X4) is not 
squarefree Borel. Following the proof of Proposition 13.4^ one observes that anyway 
j(^/\(i))v jg always squarefree Borel ideal for all j no matter what is the cardinality 
of the Borel generators. 

Let i3 be a Borel set not necessarily principal, and let A be the simplicial complex 
with vF(A) = B. In [1], the authors describe 1-covers of A by using Theorem 13.11 
and the fact that (/ + J)^ = fl for all squarefree ideals / and J. With similar 
argument, one can use Proposition 13.31 to have squarefree fc-covers of A when A is 
pure. More precisely, let J^(A) = B{Fi, . . . ,Fm) be a Borel set and = \Fj\ for 
all By Lemma [3.2^ J^(A^'^~''^) is also a Borel set with the Borel generators as 
described in this lemma. Now using the above mentioned fact, i.e. (/+ J)^ = /^fl 
for all squarefree ideals / and J, and the fact J(A*^'^~'^^)^ = Lfc(A)'^'^, one has the 
result in more general case. 

For example, let A be the simplicial complex with J^(A) = 4, 5}, {2, 3, 4}). 

We find the 2-covers of A as follows: for the simplicial complex Ai with J-'(Ai) = 
{1,4,5}, Proposition 13.31 yields 

L2(Ai)^^ = {xh: i/Gi?({l,2,3,4},{2,3,4,5})) 

= (X1X2X3X4, X1X2X3X5, X1X2X4X5, X1X3X4X5, X2X3X4X5), 

and similarly for the simplicial complex A2 with J-'(A2) = {2,3,4}, one obtains 

L2(A2)^^ = {{xh: ifGi?({l,2,3},{2,3,4})}) 
= (a;ia;2a;3,a;ia;2a:4,a;ia:3a;4,X2a;3a;4). 

Hence 

L2(A)^^ = L2(Ai)^'^nL2(A2)^'' 

= (X1X2X3X4, X1X2X3X5, X1X2X4X5, X1X3X4X5, 0:2X3X4X5). 

Observe that the generators of -B(A) as described in Proposition 13.31 are not neces- 
sarily the minimal ones. 

Theorem 3.5. Let B = B{F) be a principal Borel set with Borel generator F = 
{ii < 12 < ■ ■ ■ < id}, and let A be the simplicial complex with J^(A) = B. Then 
BiA) = A{A). 

Proof. We show that for every non- squarefree cover c of A of positive order, there 
exists a decomposition c = a + b such that a is a squarefree cover of A. This will 
imply that B{A) = A{A). So consider a non-squarefree /c-cover c of A with k > 
and let C = supp(c). We may assume that k is the maximum order of c, that is, 
if > fc, then c is not an £-cover. Indeed, assume that k is the maximum order 
of c and c = a + b is a decomposition of c such that a and b are covers of A of 
orders i and j, respectively, with k = i + j. Then for every k' < k, one can choose 
i' < i and j' < j such that i' + j' = k'. Hence c = a + b can be also considered a 
decomposition of c as a fc'-cover. 

We denote by Ai the Borel set B{{q, g + 1, . . . ie^g^i} : q = 1, . . . , d — £ + 1) , for 
i = 1, . . . ,d. Then by Proposition 13. 3[ for every H & Ae, the (O,l)-vector x^ with 
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supp(h) = H is a squarefree £-cover of A. 

Step 1 (Defining the cover a). Let 

r={HCC: H eAeioT some i}. 

Since c is a cover of positive order, it is a 1-cover of A as well. Hence Theorem 13.11 
implies that T is nonempty. Let 

r = max{£: there exists H E T with H E Ae for some £}. 

Observe that r < k because k is the maximum order of c. Let A be an element of 
T such that A E Ar- Consider the vector a with supp(a) = A. Then the vector a is 
an r-cover of A. We will show later that b = c — aisa(fc — r)-cover of A to obtain 
the desired decomposition of c. 

Step 2. If r 7^ d, we observe that there exist at least t entries cj of c with cj = 
where j < ir+t for all t = 1, . . . c? — r. In fact, if at most t — 1 number of entries Cj with 
3 < ir+t are zero, then there exists a subset A' of C which precedes {t, . . . , ir+t}- 
This means that A' G .4.^+1, a contradiction to the choice of r. 

Step 3. We show that b = c — aisa(/i; — r)-cover of A. If r = d, then A = [i^] and 
a is the vector for which all entries are 1. Thus b is a (/c — r)-cover of A because 
every facet of A is of cardinality d. Therefore, we have the desired decomposition 
of c. So we may assume that r < d. 

We consider a facet G of A, and show that ^jg^j^j > k — r. For this purpose, 
attached to G, we inductively define a sequence G = Gq, Gi, . . . , Gm. of facets of A, 
where m = \G (1 A\ — r, with the following properties: 

(i) 1 + \Gi r\A\ = n A\ for alH = 1, . . . , m; 

(ii) 1 + EjGG. < EigG._i 9 for alH = 1, . . . , m. 

Assume that the facets Gq, . . . ,Ge is already defined for some £ < m. Let Gg = 
{ji < ■■■ < jd} and js = max{jj G G^: ji e A}. By property (i) and since 
£ < m = \G n A\ — r, one has \Ge (1 A\ > r. Hence s > r. By step 2, since c has at 
least d zero entries, the set {i: Cj = and i ^ Gg} is nonempty. In fact, otherwise 
i E Gi whenever q = 0, and so Gg fl supp(c) = 0, a contradiction. Let 

t = mm{i : Q = and i ^ Ge}. 

We set Gg+i = {Ge \ {js}) U {t}. Since q = 0, one has t ^ A, and so (i) holds 
for Gi+i. But Cj^ ^ because js G A. Thus (ii) also holds for G^+i. So we only 
need to show G^+i is a facet of A. If t < j^, then G^+i is a facet of A by the 
definition of the Borel sets. Furthermore, since t ^ G^, one has t ^ js- So assume 
that t > js and is+q < t < ig+q+i- Then for each q' where q' = 1, . . . , g + 1, we have 
js+q' < 'is+q'-i- By contrary, assume that js+q' > is+q'~i for some g' = 1, . . . , g. Then 
exactly s + q' — 1 elements of Gg belongs to the set [zs+g/_i]. On the other hand, by 
Step 2 there exist s + q' — 1 entries Cj = with i G So by the choice of t, we 

would have Cj = for z = ji, . . . , js+g'-i which implies {ji, . . . ,js+q'-i} fl A = 0, a 
contradiction. Thus js+q' < is+q'-i for all g' = 1, . . . , g + 1, and hence the set {ji < 
■ ■■ < Js < ■ ■ ■ < Js+q+i} precedes {zi < ■ ■ ■ < Let Ei = {j^+^+i < ■ ■ ■ < fd} 

equals the set {t, . . . ,jd}- Considering the fact t < is+q+i, it follows that Ei 
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precedes {is+q+i, . . . ,id} because if jq' < t, then jgi < iq'^i for g' = s + g + 2, . . . , rf. 
Therefore, G^+i = {ji < ■ ■ ■ < < ■ ■ ■ < js+q+i < j's+g+i < ' ' ' < fd) precedes F 
which means Ge+i is a facet of A, as desired. 

Now using the property (ii) of the sequence Gq, . . . , Gm, we obtain 

Ci > Ci + m > k + m = k + \G H A\ — r. 

The second above inequahty holds because c is a fc-cover of A. So 

= ^c, - ^a, > {k + \G n A\ - r) - \G n A\ = k - r. 

i€G ieG ieG 

Thus b is a (/c — r)-cover of A, and this means that c = a + b is the desired 
decomposition of c. □ 

The statement of Theorem 13.51 does not hold for the Borel sets in general. Once 
more consider the example after Proposition 13.41 where A is the simplicial complex 
with J'(A) = 5({1,4,5},{2,3,4}). Then c = (2,1,1,1,0) is a 3-cover of A. We 
have already known the squarefree 2-covers of A and one can also find the square- 
free 1-covers and 3-cover of A by Proposition 13.31 in order to see that c cannot be 
decomposed to squarefree covers of A. Hence -B(A) ^ ^(A). 

Corollary 3.6. Let B = B{F) be a principal Borel set with Borel generator F = 
{«! < ?2 < ■ ■ ■ < id}, o,nd let A be the simplicial complex with J^(A) = B. Then 
fi(A(j)) = A(A(-')) for every j = 0, . . . , d - 1. 

Proof. It is enough to notice that by Lemma [221 the set J^{/S.^'-'^) is a principal Borel 
set. Hence Theorem [3.51 implies the result. □ 

An immediate consequence of Theorem l3.5l is the following result in [HI Proposition 
4.6]. 

Corollary 3.7. Let S„ denote the simplex of all subsets of [n]. Then the S -algebra 
ACEn'^^) is minimally generated by the monomials Xj^Xj^ ■ ■ ■ Xj^^^^^.t'^ , where k = 
l,...,dandl<ji<j2<---< jn-d+k < n. 

Proof. Consider the Borel set /5 = i?({n — (i+l, n — (i+2, n}). Then J-'(Ei'^ = 
B. Thus by Proposition 13.31 and Theorem 13. 5[ the 5'-algebra A{TjI^ is generated 
by the monomials xnt'' where 

H e B{{l,2,...,n-d + k},{2,3,...,n-d + k + l},...,{d-k + l,d-k + 2,...,n}), 

for k = 1, . . . ,d. The above mentioned set is exactly the set of all subsets of [n] of 
cardinality n — d + k. On the other hand, by these monomials we have a minimal 
system of generators. In fact for the case that n = d there is nothing to prove, and 
for the case that n > d hj contrary, assume that for a generator xnt^, there exist 
monomials Xu^t^^ and XHi^^^ in this set such that XHiXUil^H and ki + k2 = k. Hence 
we have 

{n - d + ki) + {n - d + k2) = \Hi\ + \H2\ < \H\ = {n - d + k). 

Thus n < d, a. contradiction. □ 
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The following proposition exhibit a condition which guarantees the existence of a 
generator of degree dim(A) + 1 in the minimal set of monomial generators of A{A). 

Proposition 3.8. Let B = B{F) be a principal Borel set with Borel generator 
F = {ii < 12 < ■ ■ ■ < id}, and let A he the simplicial complex with J^(A) = B. Then 
X1X2 ■ ■ ■ Xi^f^ belongs to the minimal set of monomial generators of A{A) if and only 

Proof. First observe that ii 7^ 1 if and only if ij 7^ j for all j. So we show that the 
d-cover c of A with q = 1 for all i, is decomposable if and only if ij = j for some 
j. First, suppose that c is decomposable and c = a + b is a decomposition of c. 
Since A is pure of dimension d — 1, the vector c is the only squarefree d-cover of A. 
Therefore, the order of a and b is nonzero. Let the order of a be r and the order 
of b be d — r. Since c does not have a decomposition to a 0-cover and a d-cover, 
the same is true for the covers a and b. Hence if A = supp(a) and B = supp(b), 
then they are in the form described in Proposition 13.31 In other words, there exist 
numbers j and / such that A precedes {I — r + 1,1 — r + 2, . . . ,ii} and B precedes 
{j — d + r + l,j — d + r + 2,...,ij}. Observe that [id] is the disjoint union of A 
and B because c = a + b. Thus we may assume that id E A which implies / = d. 
Moreover, we see that \A\ + \B\ = id- For this reason, since |y4| = id — {d — r + 1) + 1 
and \B\ = ij — [j — d + r + 1) + 1, we obtain ij = j. 

Conversely, let ij = j for some j. By Theorem 13. 3^ the monomial XAt-' € Lj{A) 
where A = {1,2, ... ,ij = j} and the monomial Xsf^'^ G Ld-j where B = {j + 1, j + 
2, . . . , id}. Let a and b be the vectors with A = supp(a) and B = supp(b). Then 
we have the decomposition c = a + b of the cover c. □ 
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